public class GCM {
		static int value;

	public static void main(String[] args) {
		int num_1 = 70;
		int num_2 = 5;

		gcm(num_1, num_2);
		
		System.out.println(value);
	}

	private static int gcm(int num_1, int num_2) {
			value = 0;
		if (num_1 >= num_2) {
			if (num_1 % num_2 == 0){
				value = num_2;
			} else {
				value = gcm(num_2, num_1%num_2);
			}
		} else {
			if(num_2 % num_1 == 0) {
				value = num_1;
			}else
				value = gcm(num_1, num_2%num_1);
		}

		return value;

	}

}
